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A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3 MONTH(S) FROM 
THE MAILING DATE OF THIS COMMUNICATION. 

- Extensions of time may be available under the provisions of 37 CFR 1.136(a). In no event, however, may a reply be timely filed 
after SIX (6) MONTHS from the mailing date of this communication. 
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- If NO period for reply is specified above, the maximum statutory period will apply and will expire SIX (6) MONTHS from the mailing date of this communication. 
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Any reply received by the Office later than three months after the mailing date of this communication, even if timely filed, may reduce any 
earned patent term adjustment. See 37 CFR 1.704(b). 
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1)^ Responsive to communication(s) filed on 02 August 2005 . 
2a)KI This action is FINAL. 2b)D This action is non-final. 

3) D Since this application is in condition for allowance except for formal matters, prosecution as to the merits is 

closed in accordance with the practice under Ex parte Quayle, 1935 CD. 11, 453 O.G. 213. 
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6) ^ Claim(s) P8 is/are rejected. 
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Application Papers 
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10)D The drawing(s) filed on is/are: a)D accepted or b)D objected to by the Examiner. 

Applicant may not request that any objection to the drawing(s) be held in abeyance. See 37 CFR 1 .85(a). 

Replacement drawing sheet(s) including the correction is required if the drawing(s) is objected to. See 37 CFR 1.121(d). 
11 )□ The oath or declaration is objected to by the Examiner. Note the attached Office Action or form PTO-152. 
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DETAILED ACTION 

1. Claims 1-10 are pending. 

2. Amendment filed 08/02/2005 has been received and 
considered. 

Election/Restrictions 

3. The restriction is moot in view of the cancellation of 
claims 9-10. 

Claim Rejections - 35 USC § 101 

4. 35 U.S.C. 101 reads as follows: 

Whoever invents or discovers any new and useful process, machine, 
manufacture, or composition of matter, or any new and useful improvement 
thereof, may obtain a patent therefor, subject to the conditions and 
requirements of this title. 

Claims 1-6 are rejected under 35 U.S.C. 101 because the 
claimed invention is directed to non-statutory subject matter. 

The language of claims 1-6 raises a question as to whether 
the claim is directed merely to an abstract idea that is not 
tied to a technological art, environment or machine which would 
result in a practical application producing a concrete, useful, 
and tangible result to form the basis of statutory subject 
matter under 35 U.S.C. 101. 
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Claim Rejections - 35 USC §103 

5. The following is a quotation of 35 U.S.C. 103(a) which 
forms the basis for all obviousness rejections set forth in this 
Office action: 

(a) A patent may not be obtained though the invention is not identically 
disclosed or described as set forth in section 102 of this title, if the 
differences between the subject matter sought to be patented and the prior 
art are such that the subject matter as a whole would have been obvious at 
the time the invention was made to a person having ordinary skill in the 
art to which said subject matter pertains. Patentability shall not be 
negatived by the manner in which the invention was made. 

6. Claims 1, 3-4, 7-8 are rejected under 35 U.S.C. 103(a) as 
being unpatentable over Rijmen et al (The Cipher SHARK) and 
further in view of Loureiro et al (Function Hiding Based on 
Error Correcting Codes) . 

As per claims 1 and 7, Rijmen et al discloses a method of 
generating a linear transformation matrix A for use in a 
symmetric-key cipher, the method including: generating a binary 
(n,k,d) error-correcting code, represented by a generator matrix 
GeZf'in a standard form G = (I k \\B), with BeZ^ n ~ k \ where k<n<2k, 

and d is the minimum distance of the binary error-correcting 
code (see page 4), and forming a nonsingular matrix with 2k-n 
columns (see page 5) . 

Rijmen et al fails to disclose extending matrix B, and 
deriving a matrix A from matrix C . 
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However, Loureiro et al teaches such an extension and 
derivation (see section 4.1). 

At the time of the invention it would have been obvious to 
a person of ordinary skill in the art to use Loureiro et al's 
extending and deriving in Rijmen et al's ciphering method. 

Motivation to do so would, have been to hide a function 
represented on a matrix format. 

As per claim 3, the modified Rijmen et al and Loureiro et 
al method discloses the step of deriving matrix A from matrix C 
includes: determining two permutation matrices P x ,P 2 eZ!j* k such 
that all codewords in an [2k,k,d] error-correcting code, 
represented by the generator matrix {I\\P X CP 2 ) , have a 
predetermined multi-bit weight; and using P X CP 2 as matrix A (see 
Rijmen et al page 5 and Loureiro et al section 4.1). 

As per claim 4, the modified Rijmen et al and Loureiro et 
al method discloses the cipher includes a round function with an 
S-box layer with S-boxes operating on m-bit sub-blocks, and the 
minimum predetermined multi-bit weight over all non-zero code 
words equals a predetermined m-bit weight (see Rijmen et al 
pages 5-6) . 

As per claim 8, the modified Rijmen et al and Loureiro et 
al method discloses a system for cryptographically converting an 
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input data block into an output data block; the data blocks 
comprising n data bits; the system including: an input for 
receiving the input data block; a storage for storing a linear 
transformation matrix A, generated according to the method of 
claim 1, a cryptographic processor performing a linear 
transformation on the input data block or a derivative of the 
input data block using the linear transformation matrix A; and 
an output for outputting the processed input data block (see 
Rijmen et al as applied to claim 1 and Loureiro et al section 
4.1) . 

1. Claims 2 and 5 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over the modified Rijmen, et al and Loureiro et al 
method as applied to claim 1 above, and further in view of 
FOLDOC. 

As per claim 2, the modified Rijmen et al and Loureiro et 
al method discloses the step of extending matrix B with 2k-n 
columns includes randomly generating 2k-n columns, each with k 
binary elements, and forming a test matrix consisting of the n-k 
columns of B and the 2k-n generating columns (see Loureiro et 
al section 4.1) and using the nonsingular matrix as matrix C 
(see Rijmen et al page 5) . 
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The modified Rijmen et al and Loureiro et al method fails 
to disclose this process being done iteratively and checking 
whether the test matrix is nonsingular, and repeating until a 
nonsingular test matrix has been found. 

However, FOLDOC discloses a method of brute force to find 
something (see page 1) . 

At the time of the invention it would have been obvious to 
a person of ordinary skill in the art to use FOLDOC s method of 
brute force to find the nonsingular matrix of the modified 
Rijmen et al and Loureiro et al method. 

Motivation to do so would have been to be able to find 
every solution (see FOLDOC page 1) . 

As per claim 5, the modified Rijmen et al, Loureiro et al 
and FOLDOC method discloses the step of determining the two 
permutation matrices P x and P 2 includes iteratively generating 
the matrices in a random manner (see Loureiro et al section 
4.1). * 

7. Claim 6 is rejected under 35 U.S.C. 103(a) as being 
unpatentable over the modified Rijmen et al and Loureiro et al 
method as applied to claim 1 above, and further in view of Isaka 
et al and Williams. 

As per claim 6, the modified Rijmen et al and Loureiro et 
al method fails to disclose the cipher includes a round function 
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operating on 32-bit blocks and wherein the step of generating a 
[n,k,d] error-correcting code includes: generating a binary 
extended Bose-Chaudhuri-Hocquenghem (XRCH) [64,36,12] code; 

However, Isaka et al teaches such an XRCH code (see page 

3) . 

At the time of the invention it would have been obvious to 
a person of ordinary skill in the art to use Isaka et al's XRCH 
code as the error-correcting code of the modified Rijmen et al 
and Loureiro et al method. 

Motivation to do so would have been that these codes 
achieve unequal error protection (see Isaka et al abstract page 
1) ■ 

The modified Rijmen et al, Loureiro et al, and Isaka et al 
method fails to disclose shortening this code to a [60,32,12] 
shortened XRCH code by deleting four rows. 

However, Williams discloses shortening error-correcting 
codes (see page 38). 

At the time of the invention it would have been obvious to 
a person of ordinary skill in the art to use Williams' method of 
shortening error-correcting codes to shorten the codes of the 
modified Rijmen et al, Loureiro et al, and Isaka et al method. 

Motivation to do so would have been that shortening codes 
enhances flexibility (see Williams page 38). 
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Response to Arguments 

Applicant's arguments filed 08/02/2005 have been fully 
considered but they are not persuasive. Applicant argues: the 
rejection under 35 USC 101 was improper; there is no suggestion 
to combine Rijmen and Flourier; Rijmen fails to teach the code 
with k < n < 2k; Loureiro fails to disclose expanding the matrix 
to form a non-singular matrix; and deriving a linear 
transformation matrix from the non-singular matrix. 

Regarding Applicant ' s argument with respect to the 35 USC 
101 rejections; the resultant matrix may be concrete and useful, 
but it is not tangible. The matrix could be formed with a 
pencil on a piece of paper, which is not statutory under 35 USC 
101. 

Regarding Applicant's argument that there is no suggestion 
to combine Rijmen and Loureiro because neither Rijmen nor . 
Applicant's invention address the motivation of hiding a 
function represented on a matrix, the fact that applicant has 
recognized another advantage which would flow naturally from 
following the suggestion of the prior art cannot be the basis 
for patentability when the differences would otherwise be 
obvious. See Ex parte Obiaya, 227 USPQ 58, 60 (Bd. Pat. App. & 
Inter. 1985) . 
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Regarding Applicant's argument that Rijmen fails to teach 
the code with k < n < 2k, Rijmen teaches this because if n was 
taken outside of the above range the matrix B would not be able 
to be augmented with the matrix I k . Regarding Applicant's 
referral to page 5 that Rijmen teaches taking n = 2k, this is 
regarding the generation of matrix C and not the properties of 
the original generator matrix. Also in the matrix C, k = n so 
in order for the original matrix to be n x n as on page 5 it 
must be extended by the claimed 2k-n columns. 

Regarding Applicant's argument that Loureiro fails to 
disclose expanding the matrix to form a non-singular matrix; and 
deriving a linear transformation matrix from the non-singular 
matrix, Rijmen teaches a matrix in non-singular form and 
Loureiro is only relied upon for the teaching of extending a 
matrix; and the encryption step of Loureiro is the linear 
transformation . 

Conclusion 

8. THIS ACTION IS MADE FINAL. Applicant is reminded of the 
extension of time policy as set forth in 37 CFR 1.136(a). 

A shortened statutory period for reply to this final action 
is set to expire THREE MONTHS from the mailing date of this 
action. In the event a first reply is filed within TWO MONTHS 
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of the mailing date of this final action and the advisory action 
is not mailed until after the end of the THREE-MONTH shortened 
statutory period, then the shortened statutory period will 
expire on the date the advisory action is mailed, and any 
extension fee pursuant to 37 CFR 1.136(a) will be calculated 
from the mailing date of the advisory action. In no event, 
however, will the statutory period for reply expire later than 
SIX MONTHS from the mailing date of this final action. 

Any inquiry concerning this communication or earlier 
communications from the examiner should be directed to Michael 
Pyzocha whose telephone number is (571) 272-3875. The examiner 
can normally be reached on 7:00am - 4:30pm first Fridays of the 
bi-week off. 

If attempts to reach the examiner by telephone are 
unsuccessful, the examiner's supervisor, Emmanuel Moise can be 
reached on (571) 272-3865. The fax phone number for the 
organization where this application or proceeding is assigned is 
703-872-9306. 
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Information regarding the status of an application may be 
obtained from the Patent Application Information Retrieval 
(PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status 
information for unpublished applications is available through 
Private PAIR only. For more information about the PAIR system, 
see http://pair-direct.uspto.gov. Should you have questions on 
access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free) . 



MJP 



EMMANUEL L MOISE 
SUPERVISORY PATENT EXAMINER 




